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Abstract 

^ ' We show that there is an operator with a simple geometric significance which yields the ordinary 

^ : geometry of a linear equidistant lattice via Connes' distance function. 

o 
l> 
o . 

, According to Connes (see |l|] and references therein) the geodesic distance function 



d{p, q) = infimum of length of paths from p to q (1) 
on a Ricmannian manifold M can be reformulated as 



> 



d{p,q) :=sup{|/(p)-/(g)| ; f e A, \\[VJ]\\ < 1} (2) 



, where „4 is a (suitably restricted) algebra of functions on M represented as multiplication operators / on 

' a Hilbert space H and 2? is the Dirac operator. The latter formulation can also be applied to discrete 

spaces and even generalized to 'noncommutatice spaces'. A suitable replacement for the operator V has 
to be found, however. 

In 1^, 1^ a one-dimensional lattice has been considered with the choice 

(2^s.d.*)fe = :^(*fc+i -*fe-i) keZ. (3) 
The distances calculated with this symmetric difference operator turned out to be given by 

d(0,2n- 1) = 2n, d(0, 2n) = 2^n{n+l) (neN) (4) 

which looks quite remote from the expected result for a linear equidistant lattice. 

In the following we show that there is another operator which actually produces the expected result. 
For simplicity, we consider a finite set of N points. Then A is the algebra of all complex functions on it. 
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f ^ A will be represented by 
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where fk '■— f{k) (numbering the lattice sites by 1, . . . , N). We choose the operator 
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on Ti. — C where 
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Then 7i,2?7v) is a spectral triple, a basic structure in Connes' approach to noncommutative geometry 
[Ql (see also [|| for a refinement). It is called even when there is a grading operator. In the case under 
consideration such an operator is given by 



7 := 



1 

-1 



It is selfadjoint and satisfies 



7^ = 1: 



jVn = -T>N 7 1 f = fl ■ 



(8) 



(9) 



Let us now turn to the calculation of the distance function. With a complex function / we associate a 
real function F via 



Fl , Fk+i := Fu + \fk+i - fk\ k = l,. 
Then \Fk+i - Fk\ - \fk+i - fk\ and 

\\[VnJ]^\\ = \\[Dn,F]^\\ 



,N-1 



(10) 



(11) 



for all ip G C^^. Consequently, in calculating the supremum over all functions / in the definition 
of Connes' distance function, it is sufficient to consider only real functions. Then Qn '■= ii'DN,/] is 
hermitean and its norm is given by the maximal absolute value of its eigenvalues. Instead of Qjv it is 
simpler to consider 



(12) 
(13) 



Qn Q]v = diag (0, (/2 - /i)2, . . . , (/at - /Jv-l)^ (/2 - /i)', ■■■AJn- In-i?. O) 
which is already diagonal. This implies 

l|[^Af,/]|| = niax{|/2 - /i|, . . . , l/iv - Jn-iW 
from which we conclude that d{k, ^) = |fc — /|. 

The choice (^) for V was motivated by a simple discretization procedure (which is known to cause 
the problem of fermion doubling in lattice field theories). There is, however, no reason why this operator 
must yield the plain geometry of a linear equidistant lattice via Connes' distance function. There are 
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many geometries which can be assigned to a discrete set and these should correspond to the choice of 
some operator f). Now it is certainly of interest to know what distinguishes our choice (|^). This is built 
from the operator T) in such a way that V is selfadjoint. Moreover, the construction guarantees that there 
is a grading operator. So we are left to understand the significance of P. This matrix is the adjacency 
matrix of the oriented linear lattice graph (see Fig. 1). 

Fig. 1 

• >-% • ■ ■ • An oriented linear lattice graph. 



This digraph plays a basic role in a formulation of lattice theories in the framework of noncommutative 
geometry (see also the references cited there). 

Remark. Instead of using V to define Connes' distance fmiction, we may use directly 2? (which, in general, 
is not symmetric) and no doubling in the representation of /. A simple calculation in the case treated 
above shows that 



\\[DnJ]\\ = \\[Vj,J] 

so that we obtain the same distances as before. 
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Let us now turn to a closed linear lattice. Connecting in addition the last with the first point in the 
oriented digraph in Fig. 1, the adjacency matrix becomes 
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For * ^ (0, i/-) e C^^ we find 



N 



> 



J2\h+i~fk\^{\i^k+i\^ + \M') 

k=l 
N 

I l/fc+i - a| - \fk - a\ f {\^k+if + |0fc|') = \\[f>Nc,F] 



(16) 



k=l 



where Fk = \ fk — a\. Here and in the following, an index iV+ 1 has to be replaced by 1. Choosing a — /i, 
we have [[[Pjvc^"]!! < II [^'wc, /] || and Fk = \,fk — fi\- It follows that 



d(l,n) =sup{|i^„|; Freal, Fi = 0, \\['Dnc,F]\\ < 1} 



(17) 



The condition ||[PArc,F]|| < 1 is equivalent to \Fk+i - Ffc| < 1, fc = 1, . . . , TV. Let n - 1 < TV - n + 1. It 
is then possible to set the first n — 1 terms in the identity 



{F2-F1) 



(Fn — Fn-l) + {Fn+1 — Fn) 



(Fi -Fn) = 



n — 1 terms 

each separately to 1. Using the trivial identity 

\Fn\ ^ \{F2 - F,) + - F2) 



N — n + 1 terms 



{Fn — Fn-l)\ 



(18) 



(19) 



we now find d{l,n) = n — 1. Ifn — 1>A^ — rt + 1, then each of the last — ?i + 1 terms in ( |l8|) can be 
set to 1. Using 



|F„| = |(Fi - Fn) + {Fn - Fn-i) + ■■■ + {F„+i - Fn 



(20) 
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we find n) ~ N — n + 1. 



In Connes' noncommutative geometry the commutator [V, f] represents a 'differential' d/. The in- 
equahty which appears in the definition of the distance function can then be written as ||d/|| < 1. Given 
a differential calculus (in the abstract algebraic sense), in order to have a distance function we need a 
definition of the norm of d/. Connes defines it via a representation of the (first order) differential algebra. 
In the case of discrete sets, it is natural to define a norm by 

lld/ll = sup{|/(A:) - f{l)\/eki ; (kl) G E} (21) 

where a (di)graph structure has been assigned to the set by the first order differential calculus (see |^ 
for details) and E denotes the set of its arrows. The constants eki are introduced here for convenience if 
one is interested in a continuum limit. The distance function is then taken to be 

d{p,q) :=sup{|/(p)-/(g)| ; / £ A l|d/|| <1}. (22) 

This receipe now reproduces the ordinary distances on the underlying graph.^ 

Further results on distance functions a la Connes on finite sets will be published elsewhere 0. 
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The distance evidently does not depend on the orientation of arrows in the digraph. 
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